import java.util.Scanner;
/*
* nowcode DP34 【模板】前缀和
* 
描述
给定一个长度为n的数组a1,a2,....an
接下来有q次查询, 每次查询有两个参数l, r.
对于每个询问, 请输出
al+al+1+....+ar
输入描述：
第一行包含两个整数n和q.
第二行包含n个整数, 表示
a1,a2,....an
接下来q行,每行包含两个整数 l和r.

* */
/*

* */
public class Solution {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt(),q=in.nextInt();
        long[] arr=new long[n+1];
        for(int i=1;i<=n;i++){
            arr[i]=arr[i-1]+in.nextInt();
        }
        for(int i=0;i<q;i++){
            int l=in.nextInt();
            int r=in.nextInt();
            System.out.println(arr[r]-arr[l-1]);
        }
    }
}